package search;

import sort.Sort;

/**
 * 分蛋糕问题：
 * 1. 我们有5块蛋糕，蛋糕的大小分别是 5，17，25，3，15
 * 2. 我们有7位顾客，他们的饭量分别是 2，5，7，9，12，14，20
 * 3. 在分发蛋糕时，有一个特殊的规则：蛋糕可分不可合。一块较大的蛋糕，可以切分成多个小块，用来满足多个胃口较小的顾客，
 * 但是，若干块较小的蛋糕，不允许合并成一块大蛋糕，用来满足一个胃口较大的顾客
 * 4. 给定蛋糕大小的集合cakes，给定顾客饭量的集合mouths，如何计算出这些蛋糕可以满足的最大顾客数量？
 * @author cooper
 * @date 2019-07-15
 */
public class CakesProblem {

    public static int maxNum(int[] cakes, int[] mouths){

        int[] leftCakes = cakes.clone();

        // 将蛋糕和客户从小到大排序
        Sort.quickSort(cakes);
        Sort.quickSort(mouths);
        int index = mouths.length /2;//找到中间元素，看是否满足


        return 0;
    }
}
